Occam's Razor Applied to Network Topology Inference
نویسندگان
چکیده
منابع مشابه
Sensor Network Topology Inference
We present a method for inferring the topology of a sensor network given non-discriminating observations of activity in the monitored region. This is accomplished based on no prior knowledge of the relative locations of the sensors and weak assumptions regarding environmental conditions. Our approach employs a two-level reasoning system made up of a stochastic Expectation Maximization algorithm...
متن کاملTopology Inference using Network Coding
The network coding paradigm is based on the idea that independent information flows can be linearly combined throughout the network to give benefits in terms of throughput, complexity etc. In this paper, we explore the application of the network coding paradigm to topology inference. Our goal is to infer the topology of a network using multiple sources and observations at the edges of the netwo...
متن کاملActive topology inference using network coding
Our goal is to infer the topology of a network when (i) we can send probes between sources and receivers at the edge of the network and (ii) intermediate nodes can perform simple network coding operations, i.e., additions. Our key intuition is that network coding introduces topology-dependent correlation in the observations at the receivers, which can be exploited to infer the topology. For und...
متن کاملLoss-based Inference of Multicast Network Topology
The use of multicast inference on end-to-end measurement has recently been proposed as a means to infer network internal characteristics such as packet loss rate and network topology. In this paper we propose and evaluate new algorithms for multicast topology inference based on measurement of end-to-end loss. We compare their accuracy and comment on their computational complexity.
متن کاملInfluence of Network Topology and Data Collection on Network Inference
We recently developed an approach for testing the accuracy of network inference algorithms by applying them to biologically realistic simulations with known network topology. Here, we seek to determine the degree to which the network topology and data sampling regime influence the ability of our Bayesian network inference algorithm, NETWORKINFERENCE, to recover gene regulatory networks. NETWORK...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Robotics
سال: 2008
ISSN: 1552-3098
DOI: 10.1109/tro.2008.918048